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What is claimed is: 
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1. A method of decoding a two-dimensional symbol matrix comprising the steps of: 
acquiring an image of an object; 

pre-processing sartd image to obtain a first filtered image and a second filtered 
image, wherein said first and second filtered images are obtained using 
different filters; and 
evaluating each of saM first and second filtered images for a valid symbol, 
wherein said skond filtered image is not evaluated unless said first 
filtered image mils to result in a successful evaluation. 
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The method of claim 1 \n which said pre-processing further comprises the steps 
of: 

performing morphologylon said image to obtain said first filtered image and 
said second image comprises said image without said morphology. 

The method of claim 1 in' which said pre-processing further includes smoothing 
and sub-sampling of said image. 

The method of claim 1 in which said step of evaluating each of said first and 
second image further comprises the steps of: 

defining one of said first z nd second filtered image as a current image; 

i location within said current image that appear to 
< hape to determine a set of symbol candidate locations; 
d symbol candidate locations to obtain a refined symbol 



locating at least one coars 
contain a symbol 
refining at least one of sa: 



image; 



evaluating said refined symbol image to determine if it corresponds to a valid 
symbol; and 

s to correspond to a valid symbol, then repeating said 
discriminating, refining and evaluating after having 



if said symbol image fai 
steps of locating, 



redefined said cirrent image to contain said second filtered image. 
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The method of clam\4 in which said step of locating at least one coarse location 
further comprises the steps of: 

measuring a first and s\cond derivative of image intensity values across said 
image; and 

identifying areas of said irnage in which said first and second derivatives 
correspond to areas approximating predetermined shape and size 
parameters of said two-dimensional symbol; 

whereby information for ea^h such identified area comprises a location and an 
orientation. 



The method of claim 5 in which said step of identifying areas further comprises 
the steps of: 

filtering the results of said mc asuring step to remove from further consideration 
any areas of said image that fail to meet predetermined threshold criteria 
selected from the set of size, shape, orientation, and location. 



The method of claim 4 in which said step of refining said at least one of said 

symbol candidate locations/further comprises the steps of: 

performing a variance-based analysis of each of said at least one symbol 

candidate locations; and 
reducing said set of symbol candidate locations according to whether a variance 

calculation for a/candidate location exceeds a predetermined threshold. 



8. The method of claim 7 in v 
steps of: 

dividing each symbol 
calculating an intensit r 



hich said variance-based analysis further comprises the 

candidate location into a plurality of zones; 
variance for each of said zones; and 



calculating a variancelof a sum of the variances for each of said plurality of zones; 
whereby a single variance value is determined for each candidate location. 
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9. The method of claim 4 in whfch said step of evaluating said refined symbol candidate 

further comprises the steps of: 

performing a generic refinement on said refined symbol to obtain a refined 
location of a plurality of locator patterns of said symbol candidate; 
then performing a symbology-specific refinement; and 
then decoding the result of sAd symbology-specific refinement. 

10. The method of claim 9 in which said generic refinement further comprises the steps 

of: 

determining a set of two-dim ;nsional areas within said refined symbol candidate, 
each said two-dimens ional area being located and oriented to contain 2D 
image information co responding to a locator pattern of a symbol; 

evaluating said 2D image information to determine a preliminary refined location 
where said corresponding locator pattern begins and ends; and 

interpolating said preliminiy refined locations obtained from two-dimensional 
areas corresponding to adjacent locator patterns of said symbol to 
determine a secondary refined location where each said locator pattern of 
said symbol begins and ends. 



1 1 . The method of claim 9 in Mich said step of performing a symbology-specific 
refinement further comprises the step of: 

selecting a model symbol from a predetermined set of model symbols; 
evaluating said plurality of locator patterns according to said model symbol, to 

determine wlich of said locator patterns corresponds to a symbol-specific 

finder pattern inherent in said model symbol; and 
refining said symbol Candidate by orienting said symbol candidate according to a 

predefined locktion of said finder pattern in said selected model symbol. 
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12. The method of claim\ 1 in which said step of evaluating further comprises the steps 

of: 

counting the number of ligfy intensity peaks occurring along an axis of each of said 
locator patterns; 

comparing the number of saik peaks in each respective locator pattern with a number of 
peaks expected according to said model pattern; and 

determining which of laid locator patterns corresponds to each locator pattern 
according to said model pattern. 

13. A method of decoding a two-dimensional symbol matrix marked on an object 
comprising the steps of: 

acquiring an image of J .n object; 

pre-processing said im ige to obtain a morphed image and a non-morphed image; 
locating a set of at least one coarse location of a symbol image candidate in said 
morphed imagfc; 

filtering said set to discard any coarse location that fails to meet predetermined 

selection critejria selected from the set of location, orientation and size; 
decoding image infofmation within any remaining coarse location according to a 

symbology-specific decoding method; 
evaluating whether said decoding produced a valid result; and 
if not, then repeating! said steps of filtering, decoding and evaluating using said 

non-morphedumage; 
whereby said symbolVnatrix is either decoded or said object is rejected as not 

having an observable and decodable symbol. 
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14. The method of claim 13 in 4hich said step of decoding image information further 

comprises the steps of: 
refining said image informatioA to determine a specific geometry and location of each 

identifiable locator pattern corresponding to a model symbol image; 
processing each identifiable lobator pattern to properly orient the remaining image 

information according xo said model symbol image; and 

decoding said image inclination according to said specific geometry, location 
and orientation. 

15. The method of claim 13 in w lich said step of decoding image information further 
comprises the step of: 

dividing each said coarse ocation into a plurality of zones; 
calculating an intensity variance for each of said zones; 



calculating a variance of 



whereby a single variance value i 5 determined for each coarse location; and 



discarding any coarse loci 
predetermined threshold; 

defining a refined locatior 
coarse location to determine a set 

orienting each refined loc 



sum of the variances for each of said plurality of zones; 



tion having a single variance value less than a 



of a symbol candidate by processing each remaimng 
of locator patterns within said coarse location; 
< tion according to said set of locator patterns with 
respect to a selected symbol model defining locator patterns; and 

interpreting information ii a data region of said symbol candidate according to 
said orientation, and said locator patterns with respect to said selected symbol model. 
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16. An apparatus for decoding a Vo-dimensional symbol matrix comprising: 
image acquisition devica for obtaining an image of an object; and 
. processor for pre-processine said image to obtain a first filtered image and a 
second filtered image! wherein said first and second filtered images are 
obtained using different filters; and 

evaluating each of saifl first and second filtered images for a valid symbol, 
wherein said second filtered iAage is not evaluated unless said first filtered image 
fails to result in a successful evaluation. 



17. The apparatus of claim 16 in which kid processor further comprises: 

a morphology filter for creating skid first filtered image; 

a coarse location processor for determining a set of coarse locations of symbol 
candidate information in said image; 

a generic filter for removing frorli said set any coarse locations that fail to meet 
predetermined criteria selected from thelset of size, location, and orientation; 

a variance filter for removing film said set any coarse locations having an 
intensity variance less than a predetermined threshold; 

a refinement processor for determining the specific location of image information 
corresponding to predetermined locator patterns according to a model image selected 

from a set of model images; 

an orientation processor for identification of a symbol orientation according to 

said information corresponding to predetermined locator patterns; 

a symbol decoder for decodikg data region information in said image; and 
a symbol evaulator to determine if said decoded symbol is a valid symbol. 
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